package homework;

public class Test1 {
    public static void main(String[] args) {
        for (int i = 1; i < 20; i++) {
            System.out.println(f(i));
        }
    }
    static int f(int i){
        if (i==1||i==2){
            return 1;
        }

        return f(i-1)+f(i-2);
    }
}
